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fSJ ' Abstract 

Let G denotes a finite abelian group of order n and Davenport constant D, and put 
^^ ' m = n + D — 1. Let x = (xi, ■ ■ ■ , Xm) € G"* be a sequence with, a maximal repetition £ 

r) , attained by Xm and put r = min(D, £). Let w = (ifi, ■ • • , Wm-r) G Z™"''. 

Then there are an n-subset / C [1,to — ?'] and an injection /:/>—> [l,77i], such that 
m G /(/) and 
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> ■ 1 Introduction 

r^ . Let G be an abelian group of order n. The Davenport constant of G, denoted by D{G) is the 

'nT I maximal integer k such that there is a sequence of elements of G with length k — 1 having no 

nonempty zero-sum subsequence. The investigation of zero-sum subsequences with length n 
starts with a result of Erdos, Ginzburg and Ziv [2], stating that every sequence of elements of 
f^ \ G with length > 2n — 1 has a zero-sum subsequence of length n. A result of Gao [3] stating 

that every sequence of elements of G with length > n + D{G) — 1 has a zero-sum subsequence 
of length n, unifies these two areas of Zero-sum problems. For more details on these questions 
and some of their applications, the reader may refer to the book of Geroldinger, Halter-Koch 
C^ \ [6] and to the survey paper of Caro [T]. 

Attempts were made to generalize Zero-sum problems to the weighted case. Examples of 
such results may be found in the survey paper of Caro ^Ij, a paper by the author [9] and two 
more recent papers by Gao- Jin [5] and Grynkiewicz [7]. 

Let X = (xi, • • • , Xm) G E'^, where E \s a. set. As usual one may consider x as a map form 
[l,n] into E. We shall put p{x) = max{|x~"'^(a)|; a G E}. Notice that p{x) is the maximal 
repetition of the sequence x. 

We shall prove some weighted generalizations of Gao's Theorem. Our main result in this 
note is the following: 

Theorem 1 Let G denotes a finite abelian group of order n and Davenport constant D. Let 
X = (xi, • • • , Xm) G G™ and let w = {wi, ■ ■ ■ ,Wm) ^ ^™'- Assume moreover that \x~^{a)\ < i, 
for all a G G and that m = n + D — min(Z), I) — 1. 
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Then there are a subset Id [1, m] and an injection / : / i— > [1, m], such that 
n — 111111(1?, ^) < |/| < n — 1 and 

Corollary 2 Let G denotes a finite abelian group of order n and Davenport constant D, and 
put m = n + D — 1. Let x = {xi^ ■ ■ ■ , Xm) £ G^ be such that maxagc |x~-'^(a)| = £ = \x~^{xm)\ 
and put r = nim(D,i). Let w = {wi, ■ ■ ■ ,Wm-r) £ Z™'"'". 

Then there are an n-subset I C [l,m — r] and an injection f : I >-^ [l)"i], such that 
m £ f{I) and 

^WiXf(^i) = (^Wi)Xm. 

With Wi = 1 for all i, Corollary [2] reduces to Gao n + D — 1-Theorem. 
We need the following result: 

Lemma 3 (folklore)Let G be a finite abelian group of order n. Let x = (xi, • • • , a;„) € G" be 
a sequence of elements of G with a maximal repetition < k. Then x has a nonempty zero-sum 
subsequence with length < k. 

Lemma [3] is now a standard tool in Zero-sum Theory [6j. A proof of Lemma [3] requires an 
Addition theorem. The oldest such a result implying easily Lemma[3]is Shepherdon's Theorem 
|12j . An almost identical proof follows by Scherck's Theorem [IT]. When G is cyclic, Lemma 
[3]is a special case of Conjecture 4 of Erdos and Heilbronn [3]. In a note added in proofs, Erdos 
and Heilbronn [3] mentioned that Flor proved this conjecture. A generalization of Lemma [3] 
to non necessarily abelian groups is proved in [8] using a result of Kemperman |10j . 



2 Weighted sums 

Let G denotes a finite abelian group of order n. 

We need the following weighted generalization of Lemma [3) 

Lemma 4 Letx = (xi, • • • , x„) G G^ and letw = {wi, • • • , Wn) G Z"- Assume thatmaxa^c \x~^{(^)\ ^ 

i. Then there are a subset I C [1,?^] with 1 < |/| < i, and an injection f : I >-^ [^^it] such 

that 

Proof. Put r = p{x) and s = p{w). Take a € G such that |a;~^(a)| = r, and 6 G Z such 
that |t(;~^(6)| = s. 

Assume first that s < r. By Lemma [3l applied to w, there is a subset / C [l,n] with 
|/| < r such that Yli^i'^i = *-* niod n. Take an arbitrary injection f : I \-^ x^^{a). We have 



Assume now that s > r. By Lemina [Sj there is a subset J C [l,n] with \J\ < r such 
that "^i^jXi = 0. Take a subset L C w'''^{h) such that \L\ = \J\ Take an arbitrary bijection 
f -.L^ J. We have Y.ieL WiXf^i) = Y^i^^j bxi = 6(Eiej ^i) = 0- ■ 

This Lemma suggests the fohowing conjecture: 

Conjecture 5 . 

Letx = (xi, ■ ■ ■ ,Xn) G G" and letw = {wi, ■ • • , Wk) G Z'^. Assume that maXa^G \x~^{a)\ < 
k. Then there are a nonempty subset I C [1, k] and an injection f : I >-^ i^^'n] such that 

^WiXf^i)=0. 
iei 

Conjecture[5]follows easily By Scherck's Theorem pT] or by some other additive ingredients 
if gcd(n, Wj) = 1, for all i. It holds trivially if D{G) < k. If true, this conjecture has very 
interesting implications. 

Let X = (xi, • • • , Xm) G G*™" and let w = {wi, • • • , Wm) £ Z"^- Let / be a function on [1, m]. 
We shall write < S >/= X^jgs ^^^^/{i)) for a subset S on which / is defined. Let / C [l,m] 
and let / : / 1-^ [1, m]. We shall say that the pair (/, /) is k-shellable if there is a partition 
I = IiU ■■■ Li It such that 1 < |/i[ < A; and < Ij >/= 0, for all 1 < i < t. We shaU caU the 
partition / = /i U • • • U /j a shelling. Notice that < / >/= is (/, /) if shellable. 

Lemma 6 Let f : I >-^ [^^in] be such that {I,f) is i~ shellable. Then for every mo < |/|, 
there is a subset S C I such that {S, f) is i-shellable (and hence < S >/= Jand mQ — i + l < 
\S\ < mo- 

Proof. Take a shelling / = Ii L) ■ ■ ■ L) It for {I,f). Take a maximal s < t such that 

|/i U • • • U /s| < mo and put S = Ji U • • • U /g. We must have \S\ > mo — i + l, since otherwise 
s <t — 1, and hence |/i U • • • U Is+i\ < "mo, contradicting the maximality of s. I 

Proof of Theorem^ 

Claim 1. For every any two subsets A,Bc [l,m,], such that \B\ > \A\ there is i? C ^ and 
an injection g : R >-^ B such that {R,g) is D-shellable and \R\ > \A\ — D + 1. 

Take a maximal subset R C A and an injection g : R h^ B such that {R,g) is D shellable 
(recall that the empty map is injective and hence (0,0) is ^-shellable). We must have \R\ > 
\A\ - D + 1. Suppose that \R\ < \A\ - D. Take a Z)-subset of A' C {A\ R) and D-subset 
B' C {B \ g{R)) . Let h be an arbitrary bijection from R' onto S'. By the definition of the 
Davenport constant there is a nonempty subset R' C A' such that < R' >h= 0. We now 
extend g to RU R' hy taking g{x) = h{x) for all x G R' . Now {R U R') is (L',5)-shellable 
contradicting the maximality of R. 

Assume first D < i. Since m > n — 1, we may take any subset Sq of [1, m] with cardinality 
n — 1. By Claim 1, there is S C 5*0 with n — l>\S\> n — D + 1 and an injection ^r : S" ^^ [1, m] 
such that < S >g= 0. The result holds in this case. 

Assume now i < D. Thus m = n — ^ + -D — 1. 



Claim 2. There is a subset T C [1, m] sucli tliat \T\ > D — i and an injection g : T >-^ [1, w.] 
sucii tliat (T,g) is £-slielIable. Take a maximal subset R C [l,w.] and an injection g : R >-^ 
[1, m] sucli that (i?, (7) is ^-shellable (recall that the empty map is injective and hence (0, 0) is 
^-shellable) . We must have \R\ > D—i, since otherwise m—\R\ > n—i-\-D—l — (D—l—l) > n. 
By Lemma there a nonempty subset R' C [l,""^] \ R with \R'\ < £ and an injection h : R' >-^ 
[1, m] \ g{R) such that < R' >h= 0. We now extend g to RU R' hy taking g{x) = h{x) for all 
X G R' . Now {R U R',g) is ^-shellable contradicting the maximality of R. 

Put C = [l,m] \ T. By Claim 1, applied to C, there are a subset E C C and injective 
map f : E^[l,m\ \g{R), such that n - 1 > |C| > |£;| > |C| - D + 1 and < E>f = 0. Now 
n-l-\E\<n-l-\C\ + D-l = {m + £-D-l)-\C\ + l = \T\+£-D< \T\. By Lemma 
H there is subset F CT such that < F >f= and n - 1 - |£^| > |F| > n - 1 - |£^| - ^ + 1. 
In particular n — 1 > \S\ > n — £, where S = EU F. We extend / to S, by taking f{i) = g{i) 
for every i G F. Clearly / is injective on S and < S >/=< E > f + < F >/= 0. I 

Proof of Corollary^ Without loss of generality we may assume x^-r+i = • • • = Xm- By 
Theorem [1] applied to {xi — Xm, • ■ ■ ,Xm-r — Xm), there are a subset / C [l,m — r] and an 
injection / : / 1— > [1, ?7i — r] such that n — min(L', ^) < |/| < n — 1 and 

^W;i(x/(j) -Xm) = 0, 
and hence 

^^WiXf^i) = C^Wi)Xm- 

Take now an (n — |/|)-subset J C [l,m — r]\I. We may extend / to an injection on / U J, 
by putting f{i) = h{i) for every i ^ J, where h is an arbitrary injection : J 1-^ [m — r + l,nn]. 

We have 

ieiuJ iei ieJ 

= ( ^ Wi)Xm- 

ieiuJ 
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